On the Length of the Minimum Solution of Word Equations in One Variable
نویسندگان
چکیده
We show the tight upperbound of the length of the minimum solution of a word equation L = R in one variable, in terms of the differences between the positions of corresponding variable occurrences in L and R. By introducing the notion of difference, the proof is obtained from Fine and Wilf’s theorem. As a corollary, it implies that the length of the minimum solution is less than N = |L|+ |R|.
منابع مشابه
Determination of Minimum Miscibility Pressure by Analytical Method
The analytical theory of one dimensional, dispersion free miscible displacement of oil by injection gas with nc component has shown that: the MMP is the lowest pressure at which any one of the initial oil, injection gas or crossover key tie lines becomes critical, which means that its length approaches to zero. In this paper, we propose a method for a solving multi component syst...
متن کاملاثر طول کلمه و نوع حروف چاپی (فونت) بر حرکات چشم (تثبیت، جهش، واپسگرد) در حین خواندن متن آشنا و ناآشنا
The main purpose of this study was to determine the effects of word length and font type of eye movement (fixation, saccade, regression) during reading Persian familiar and unfamiliar passages. 29 female students of Shahid Beheshti University Education & Psychology Faculty participated in this study. Stimuli consisted of four different texts consisting of familiar text-lotus font, familiar-pen ...
متن کاملNonlinear analytical solution of nearly incompressible hyperelastic cylinder with variable thickness under non-uniform pressure by perturbation technique
In this paper, nonlinear analytical solution of pressurized thick cylindrical shells with variable thickness made of hyperelastic materials is presented. The governing equilibrium equations for the cylindrical shell with variable thickness under non-uniform internal pressure are derived based on first-order shear deformation theory (FSDT). The shell is assumed to be made of isotropic and homoge...
متن کاملElastic stability of columns with variable flexural rigidity under arbitrary axial load using the finite difference method
Abstract: In this paper, the finite difference method (FDM) is applied to investigate the stability analysis and buckling load of columns with variable flexural rigidity, different boundary conditions and subjected to variable axial loads. Between various mathematical techniques adopted to solve the equilibrium equation, the finite difference method, especially in its explicit formulat...
متن کاملA numerical solution of variable order diusion and wave equations
In this work, we consider variable order difusion and wave equations. The derivative is describedin the Caputo sence of variable order. We use the Genocchi polynomials as basic functions andobtain operational matrices via these polynomials. These matrices and collocation method help usto convert variable order diusion and wave equations to an algebraic system. Some examples aregiven to show the...
متن کامل